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Abstract — The multiplicative-additive finite-field matrix chan- 
nel arises as an adequate model for linear network coding systems 
when links are subject to errors and erasures, and both the 
network topology and the network code are unknown. In a 
previous work we proposed a general construction of multishot 
codes for this channel based on the multilevel coding theory. 
Herein we apply this construction to the rank-metric space, 
obtaining multishot rank-metric codes which, by lifting, can be 
converted to codes for the aforementioned channel. We also adapt 
well-known encoding and decoding algorithms to the considered 
situation. 

I. Introduction 

Noncoherent linear network coding with unreliable links in 
a multicast scenario has been given a good deal of attention 
since the seminal work of Koetter and Kschischang [ 1 1 . The 
problem is suitably modeled by the multiplicative-additive 
finite-field matrix channel given by 



Y = AX + Z, 



(1) 



where X is the Aj-by-T channel input matrix, Y is the N a - 
by-T channel output matrix, A is the A Q -by-Ai multiplicative 
transfer matrix, and Z is the N a -by-T additive error matrix. 
All matrices are over some finite field ¥ q . 

In the context of network coding, A; stands for the number 
of packets transmitted by the source node while A Q stands 
for the number of packets received by a given sink node at 
each time slot, a packet consisting of T symbols from ¥ q ; 
the matrices X and Y are then formed by juxtaposing the Ni 
transmitted and the A Q received packets, respectively, seen as 
row vectors. Matrix A represents the network transfer matrix, 
which depends on the network topology and network code 
used (both assumed unknown in a noncoherent scenario), and 
matrix Z is related to link errorfl For simplicity, we set Aj = 
A Q = A throughout this work. 

To achieve a reliable communication over this channel, 
matrix codes are employed. So far, attention has mostly 
been given to one-shot matrix codes, that is, codes that use 
the matrix channel (Q]) only once. In this case, a code is 
simply a non-empty subset of matrices. Among the existing 

If N e eiTor packets are injected into the network, and if we dispose these 
packets to form an 7V -by-T matrix Z', then we have that Z = DZ', for 
some N -by-N c transfer matrix D. This decomposition, although meaningful 
in a general context, is unimportant here. 



constructions for one-shot codes, we highlight that of Silva et 
al. |2 1 * m which matrix codes are obtained from rank-metric 
codes. Rank-metric codes, in turn, were already studied before 
(e.g., by Gabidulin [3| and Roth [4|) in distinct contexts. 

In contrast, we herein consider blocks of n consecutive uses 
of the matrix channel (Q~|). Under this framework, a code is now 
a non-empty subset of n-tuples of matrices; we call it an n- 
shot (or multishot) matrix code. Multishot codes for network 
coding were studied in |5|, where a general construction based 
on the well-known block coded modulation and multilevel code 
construction of Imai and Hirakawa [6| has been proposed. It 
has been shown in [5 | that multishot codes can correct more 
errors than one-shot codes, which motivates this work. 

In the present paper, we combine the rank-metric approach 
of Silva et ai. with the multilevel code construction of Imai 
and Hirakawa to obtain multishot codes for network coding. 
The problem can also be interpreted within the theory of 
generalized concatenated codes of Blokh and Zyablov [7], and 
by doing so it is possible to adapt well-known encoding and 
decoding procedures to the case at hand (cf. |[8] Chapter 15]). 

We begin in Section [TT] by providing background on con- 
cepts from one-shot noncoherent network coding with errors, 
including an overview of rank-metric codes applied to network 
coding. In Section [TTT] we introduce multishot matrix codes. 
Section [IV] presents a brief review of the general multilevel 
theory to construct block codes over arbitrary metric spaces. 
The main contribution is Section [V] where we particularize 
the multilevel theory to the rank-metric space, derive an 
encoding procedure based on coset partitioning, and adapt a 
hard-decision multistage decoding algorithm to our problem. 
Finally, Section [VI] concludes the paper. 



II. Background 



A. Error Model 



This work follows the approach of Silva, Kschischang, and 
Koetter Q, in which the adversities of the matrix channel (Q]) 
come in two flavors: the rank-deficiency of the multiplicative 
transfer matrix and the rank of the additive error matrix. These 
are constrained to 



rankdcf A < p and rank Z < r, 



(2) 



where p and r are integer parameters. While p upper bounds 
the collective effect of unfortunate choices of linear com- 
bination coefficients for the network code, wrong min-cut 
estimation, and packet erasures, r measures the maximum 
number of error packets injected into the network. 

B. Matrix Codes 

To fulfill an error-free communication over the matrix 
channel defined by (Q} even under the adversities described 
in 0, matrix codes are employed. A (one-shot) matrix code X 
is a non-empty subset of F^ xT . Its code rate is given by 



R(X) 



log g 1*1 
NT 



with < R(X) < 1. 

Let X be any codeword of a matrix code X C F^ xT and 
Y be the corresponding channel output according to £[). A 
code X is said to be (p, r)-correcting if X can be unambigu- 
ously determined from Y for all choices of A and Z subject 
to ©. 

C. Subspace Coding 

In 0, Silva et ai. obtained a sufficient condition for the 
success of one-shot matrix codes under the presumed error 
model. Their result asserts that a one-shot matrix code X is 
(p, r)-correcting if ds{(X)) > 2(2r + p). In this inequality, 

(X) = {(X) :XeX}, 

(where (X) stands for the vector subspace spanned by the 
rows of matrix X) is the subspace code obtained from X, 
while ds((X)) is the minimum subspace distance of (X). The 
subspace distance between two subspaces U and V is defined 

as 

(3) 



d s (U, V) = dim(C7 + V) - dim(f7 n V) 



where U + V is the sum subspace and Uf)V is the intersection 
subspace. This result reinforces the idea of transmission via 
subspace selection (i.e., subspace coding), as proposed in (TJ. 

We note that in 0, Silva and Kschischang obtained a 
necessary and sufficient condition for a matrix code X to be 
(p, t) -correcting, namely, di((X)) > 2r + p, where <&(•,•) 
is called the injection distance. Nevertheless, we still stick to 
the subspace distance for mathematical simplicity. Moreover, 
the proposed multilevel construction gives rise to a multishot 
matrix code with constant-dimension spanned subspaces, in 
which case the injection distance and the subspace distance 
are essentially the same. 

D. Rank-Metric Approach to Network Coding 

In 0, Silva et ai. proposed a method to design one-shot 
matrix codes based on rank-metric codes 0, 0. A rank- 
metric code is a block code 1Z C F^L, in which the metric 
of concern is the rank distance (as opposed to the Hamming 
distance). The rank distance between u, v G ¥^ M is defined 
as 



where u G F^ xM is the matrix whose rows are the M-tuples 
representing each of the elements of u G ¥^ M according to 
some fixed basis for ¥ q M over ¥ q ; the rank distance is indeed 
a metric [3 |. A matrix code X C F^ xT can be obtained from 
a rank-metric code 1Z C ¥^ M by means of a simple operation 
called lifting, denoted by I(-) and defined b>0 



1 : ¥ 



N 



¥ 



NxT 
1 

IN, 



where I is the N x N identity matrix and T = N + M. 

The significance of the lifting operation resides in the fact 
that, for u, v G F^ M , 

d s ((I(u)>,(X(v))) = 2d R (u J v). 

Thus, if 7Z C ¥ q v M is a rank-metric code then X — T(1Z) C 
F^ xT (obtained by lifting each codeword of 1Z) gives rise to 
a matrix code X with \X\ = \K\ and d s ((X)) = 2d R (K) 0. 

The problem of obtaining good one-shot codes for net- 
work coding could then be reduced to finding good rank- 
metric codes. But that latter task was already investigated by 
Gabidulin 0. He first proved that the Singleton bound is also 
valid for rank-metric codes, that is, for every [N, K, D] linear 
rank-metric code over ¥ q M the condition D < N — K + 1 
must hold; he called codes achieving this bound "maximum 
rank distance codes." Then he constructed a family of max- 
imum rank distance codes, provided N < M. Even more, 
Gabidulin described encoding and decoding algorithms for his 
constructed codes, mainly based on the Reed-Solomon coding 
theory |8. Chapter 7]. 

Again in [2], Silva et aJ. adapted Gabidulin's decoding 
algorithm for the matrix channel (Q~|). In other words, a method 
is proposed to solve the following problem: given a received 



matrix Y G F 
u €lZ such that 



7 ■* and a Gabidulin code K C ¥f M , find 



c£r.(u, v) = rank(v — u), 



(4) 



u = argmin d s ((X) , (Y)) 

where X = X(u). The first step of the method is to decompose 
matrix Y into a triplet (r,L',E') G ¥^ M x ^ x F* xM , 
operation therein called reduction (which can be interpreted 
as the opposite of lifting). Decoding then proceeds similarly 
to standard Gabidulin decoding of r for code 1Z, except that 
side information L' and E' is passed to the decoder. For more 
details (such as the meanings of matrices L' and E') we refer 
the reader to 0. 

III. Multishot Matrix Codes 

We finally introduce multishot matrix codes for error control 
in noncoherent network coding. 

2 Note that this definition differs from that of Silva et al. (3, where the 
lifting of a matrix U is the vector subspace spanned by [I|U]. 



A. Motivation 

One of the basic problems in the realm of one-shot matrix 
coding is to find codes with good rates and good error- 
correcting capabilities. To achieve both goals simultaneously, 
it may be unavoidable to increase the field size, q, or the 
packet size, T. Multishot codes allow for a third possibility: 
to increase the number of channel uses, n. 

With that in mind, multishot codes are attractive when the 
system under consideration is such that it is not possible to 
change the field and packet size. This is true, for example, 
in fast-topology changing networks (such as wireless ones), 
where the transfer matrix doesn't stay the same for much 
long. Under this circumstance, to obtain codes with better 
error-correcting capabilities we must spread redundancy across 
multiple shots. Put another way, when errors occur in a random 
fashion and q and T are fixed, we must use the matrix channel 
many times in order to approach the channel capacity. 

For a simple example in which a multishot code is capable 
of detecting more errors when compared with the best one 
could do by simply repeating one-shot codes, we point the 
reader to J5J- 

B. Model and Definitions 

In this work we adopt a block-coding approach, in which 
the matrix channel (fl~|i is used n times in a row. Our channel 
model then becomes 



(5) 



for j = 0, ...,ri — 1, with matrices Xj, Yj, Aj, and Zj 
retaining their dimensions from the one-shot case. We allow 
the adversities to be spread in any way among the n time slots: 



n-l 

E 

3=0 



n-l 

rankdef Aj < p and rank Zj < r. (6) 

3=0 

An n-shot (or multishot) matrix code X is a non-empty 
subset of (F^ xT )". Its code rate is defined as the ratio 
between the amount of information symbols conveyed by 
the transmission of a codeword and the amount of physical 
symbols spent by each codeword, that is, 

log g |AT| 



R(X) = 



nNT 



we have < R(X) < 1. Akin to the one-shot case, a multishot 
code X is said to be (p, r)-correcting if (Xo, . . . , X n _i) can 
be unambiguously determined from (Yq, . . . , Y n _i) for all 
choices of (A , . . . , A„_i) and (Z , . . . , Z n _i) subject to 

C. The Extended Subspace Distance 
We extend the subspace distance to 

n-l 

d s (U,V) = Y / ds(U j ,V j ), 

3=0 

where U = (U , U n -i) and V = (V , V n -i) are n- 
tuples of subspaces of F^ and ds(-, •) in the right-hand side 



is given by (0. We now state a multishot counterpart for the 
result of Silva et. aJ presented in Section [TTJ 

Theorem 1: Let AT be a multishot matrix code. If 
ds({X)) > 2(2p + t) then X is (p, r)-correcting. 

Proof: The proof is a simple generalization of |2 The- 
orem 1]. Let X = (Xo, . . . , X n _i) be the transmitted code- 
word and Y = (Yq, . . . , Y n _i) be the received sequence, 
according to ©. Let (X) = ((X ) , . . . , (X n _i)) and (Y) = 
«Y ) , . • • , {Y„_i» . We have 

n-l 

d s ((X),(Y}) = '£d s ((X j ),(Y j )) 

3=0 

n—1 n—1 

< £ d s ((X,) , <A,X,)) + dsdA.X,) , (Y,)) 

3=0 3=0 
n—1 n—1 

< 22 rankdef Aj + 2 2_. rank Zj 

3=0 3=0 

< p + 2r. 

Since p + 2t < ds({X))/2, a minimum extended subspace 
distance decoder is guaranteed to yield (X) given (Y). ■ 



D. Multishot Rank-Metric Codes 
Let u = (uo, . • • , u n _i) and v ■ 



(vo, • ■ ■ , v n -i) be two n- 
tuples of vectors in F^ V M . The extended rank distance between 
them is defined by 

n-l 

d R (u,v) = dR{uj,Vj), 

3=0 

where da(-,-) in the right-hand side is the rank distance as 
defined in Just like regular rank-metric codes, multishot 
rank-metric codes can be applied to noncoherent network 
coding. To this end, we use an extended version of the lifting 
operation defined as l(u) = (X(uq), . . . ,I(u n _i)), where 
u = (uq, . . • , u„_i). It is straightforward to show that 

d s ((X(u)},(X(v))) = 2d K (u,v). 

Thus, a multishot rank-metric code TZ C (¥^ M ) n gives rise to 
a multishot matrix code X C (F^ xT )" (where T = N + M) 
defined by X = 1(11) = {l(u) : u G 71}, with \X\ = \7Z\ 
and d s ((X)) = 2d R (7t). 

IV. General Multilevel Code Construction 

The multilevel code construction was proposed by Imai and 
Hirakawa [6] in 1977 and became very popular in the 80's and 
90's with more general constructions being developed by many 
other researchers. Although originally targeted at codes over a 
given signal set S of the Euclidean space, the construction can 
be generalized for block codes over any finite subset S of a 
given metric space A4 with associated distance dyi(-, •)■ (This 
is true as long as the component codes are Hamming-metric.) 
Next, we base our description of the multilevel construction on 
the work of Lin and Costello [8, Chapter 19], wherein many 
references on this subject are listed. 

Given a set S, an m-level partitioning of S is defined by 
a sequence of to + 1 partitions Yq, . . . ,T m of S such that 



Tq = {S} and, for 1 < i < m, partition I\ is a refinement of 
partition Tj_i, in the sense that the subsets in I\ are subsubsets 
of the subsets in It is possible to represent an m-level 

partitioning by a rooted tree with m + 1 levels, labeled from 
to m. The nodes at level i are the subsets in the partition 
Ti. The unique node at level is called the the root node 
(which is the set S) while the nodes at level m are called the 
leaf nodes. A node y G I\ is a child of the only element 
X G r,;_i such that y C X. Equivalently, a node y G Tj is 
the parent of every node Z G r i+1 such that Z C y. 

A level i is said to be nested if every node in this level 
has the same number pi of children, although we do allow 
the partitions at level i + 1 to have different cardinalities. 
(Note that, by this definition, level is always nested in any 
partitioning.) In our construction of multishot codes we require 
level i to be nested for < i < m. The edges joining a 
subset at level i to subsets at level % + 1 in the tree can 
then be labeled with the numbers 0, . . . ,pi — 1. We denote 
by Q(c^°\ . . . , c' m-1 )) the subset of nodes in T m reached 
by following the path (c^-°\ . . . , c^ m_1 ^) in the tree, where 
< < pi for < i < m. 

Consider now a metric space M. with distance du(-, •) and 
let S G M. be a finite subset of M.. We now describe the 
procedure to construct a block code C over S of length n. 
Let Tq, ... , T m be an m-level partitioning of S, with level i 
nested for < i < m. We define the intrasubset distance of 
level i as 



d 



W _ 

M — 



mm{d M {y) --yer,}, 



for < i < m. All levels < i < m must be "protected" by 
classical codes of length n over ¥ Pi , called component codes 
and denoted by "Hi, with minimum Hamming distances 

d<£ =d K (Hi). 

The codewords of C G M. n are obtained as follows. 
1) Form all possible arrays of m rows and n columns 



A = 



„(0) 

-\ 

„(1) 



-0 



-1) 



„(0) 

-"n-] 

„(1) 



the j-th 



row of A is a codeword = 
i c n-l) °f coc le "Hi, for < i < m. The set 
of all such arrays is denoted by A and has cardinality 

\A\ = Y\T=om- 



where 

(4^ 



2) The j-th column c 3 = (c 



(0) 



) of a given 



array Aei specifies a path in the rooted tree, starting 
at S G To and ending at Q(cj) G T m , for < j < n. 

3) Each array A G A gives rise to a set of codewords: 

C A = Q(c ) x Q(ci) x • • • x Q(c„_i). 

4) Finally, the constructed code C is the union of all such 
(disjoint) sets: 

C = |J C A - 

Ae.A 
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> 














Hi 






> 








CQ 




c (m-l) 
► 




Hm — l 









{Cj)o<j<n 



Figure 1. Block diagram for a general multilevel encoder. 



Accordingly, the total number of codewords in the constructed 
code C is 

\ c \= e n ig( c j)i- 

For the case when |^| = 1 for all y G T m , each array A G A 
gives rise to exactly one codeword and the encoding procedure 
can be represented by Figure [T] In this case, 



|C| = L4| = ni«i 



(7) 



i=0 



Also, from multilevel theory JSJ, the minimum (extended) 
distance of the constructed code C is lower-bounded by 

d M (C) > minid^d^ :0<i<m}. (8) 



V. Multilevel Construction using 
Rank-Metric Codes 

In this section, we aim at constructing a multishot rank- 
metric code 1Z G (W^ M )" which, by lifting of each component 
of its codewords, can be converted to a multishot block matrix 
code X C (F^ xT ) n with T = N + M (cf. Section ED. To 
this end, we particularize the multilevel construction described 
earlier to the case where the metric space M. with du[(-,-) 
is, in fact, the space F^, with the rank distance dji (•,•)■ 
The finite subset S C M will then be a g M -ary [N, K, D] 
linear rank-metric code 1Z C F^, . Furthermore, the multilevel 
partitioning To, ... , T m will be obtained by a technique called 
coset partitioning |[8] Section 4.5], described next. 

A. Coset Partitioning 
Let 



G 



5o,o 
5i,o 



5o,i 
5i,i 



90, k- 

91, K- 



9n-i,o 9n-x,i ■ ■ ■ 9n-ij<-i 

be a generating matrix^ for 1Z and let K — Kq > ■ ■ ■ > K rn 
() be a strictly decreasing sequence of integers. For < i < m, 
define IZi to be the linear code generated by G[0 : Ki — 1] 
(i.e., the first K{ columns of G) and TZi to be the linear code 
generated by G[Ki : K — 1] (i.e., the last K — Ki columns 
of G). Then 

r^i^ + viveKi} 

3 We adopt the convention that the code is the column space of G. 
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Figure 2. Block diagram for a generalized concatenated coding system. 



defines an m-level partitioning To, . . . , T m of TZ with mini- 
mum intrasubset distances dp = d^iTZi), for < i < m. 
In other words, I\; consists of cosets of TZi having as coset 
leaders the elements of TZi. Note that we have To = {TZ} 
and r m = {{u} : u G 1Z}. Additionally, each level i, for 
< i < m, is nested, with every node at level i having 

, q M\K-K i+i 



Pi 



(q 



M\K-Ki 



_ q M(K,- 



children. 



B. Generalized Concatenation and Encoding Procedure 

The multilevel partitioning Tq, . . . ,T m just constructed, 
along with suitable Pi-ary Hamming-metric component codes 
Ho,- . . ,H m -i gives rise to a multishot rank-metric code 
K C (¥ N M ) n with cardinality given by (Q and minimum 
distance satisfying dHJ. Nevertheless, the construction — as pre- 
sented in Section [IV] — does not specify any efficient encoding 
or decoding procedure. To this end, we will make use of 
the connection between the multilevel coding theory and 
generalized concatenated codes (also known as multilevel 
concatenated codes) [8 Chapter 15]. 

Let Co, ... , c„_i be the output of the buffer in Figure Q] As 
said before, each Cj represents a path in the rooted tree starting 
at 1Z G r and ending at the leaf {uj} = Q(cj) G T m . Recall 
that pi = q M ( K i- K *+i) . In view of that, each component Cj G 
¥ Pi of Cj can also be viewed as a (Ki — ifi+i) -tuple with 
elements in ¥ q M . Denote this tuple by mj G 
This suggests us to define 



jKi-K i+1 

- q M 



m — 1 

E 

i=0 



11 



m— 1 

i=0 



where each vj = G[Ki + \ : Ki — 1] ■ m^ 1 can be viewed as 

(i) 

the codeword associated with message ; of the linear code 
generated by matrix G[K i+ i : Ki — 1] (i.e., column Ki+i up 
to, and including, column Ki — 1 of G). This code is denoted 
by [TZi/TZi+i] and, since it contains coset leaders for partition 
1Zi/1Zi+i (i.e., 7Zi+i C TZi and its cosets), it is called a coset 
code |E] Section 15.2]. 

Thus, encoding can be summarized in the following steps, 
illustrated in Figure [2] 

1) Let cW G Hi be a codeword of Hi, for < i < m. 



2) Translate each codeword 
( m o > 



3) 



(•») \ 



(i) 



• jC^lO into 



Encode each m y - 1 ' G < j < n, using 

G[X i+1 : X s: - 1] to form vf G F^. 
4) Finally, the j-th coordinate of the codeword is calculated 

according to u., = ^"o 1 v j- 
In the terminology of generalized concatenated codes, the 
component codes Hi are called outer codes, while the coset 
codes \TZi/TZi+\\ are the inner codes. 

C. A Special Situation 

Consider the special situation in which m = K and Ki = 
K — i in a way that pi = q M for < i < m. If, in addition, 
(i) every rank-metric code TZi is maximum rank distance, 
and (ii) every (g -ary) component code Hi is maximum 



(i) 



Hamming distance separable with distance djj 
then we have that 



d/d 



(i) 



d£ } = N - Kt 



1 = N - K + i + l 



and 



log M \Hi\ = n - 



1. 



The first condition is always achievable with Gabidulin 
codes whenever N < M (this becomes clear from the structure 
of a generating matrix for Gabidulin codes J3]). The second 
condition is also achievable if n < q AI (e.g., with Reed- 
Solomon codes), which is typically true. Hence, in view of ([8]) 
and (0, we get a multishot rank-metric code TZ with minimum 
distance c/r(72.) = d and cardinality 



m — 1 



log, 1^1 = E lo sJ^i 

i=0 

K-l , 

= ^2 M I n + 1 - 



(9) 



i=0 



TV - X + i + 1 
MK(n + 1)-M^T 



i=0 



N-K + i + 1 



this value — after maximized over all K G {0, . . . , N} — being 
an upper bound on the size of any multishot rank-metric code 
constructed using the proposed method. 
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Figure 3. Block diagram for concatenated decoder at i-th stage. 



D. Hard-Decision Multistage Decoding 

We now suggest a sub-optimal hard-decision multistage 
decoding algorithm [8, Section 15.2] for the case when all TZi 
are Gabidulin codes. Let X C (F^ xT ) n be a multishot matrix 
code obtained by the multilevel construction just described. 
Following the model in Section Hill let (Xq, . . . , X n _i) £ X 
be the transmitted codeword and (Y , . . . , Y n _i) G (F^ xT )" 
be the received sequence. 

The multistage decoding occurs in m stages; we start by 
finding the reduction [v,. 1,' . K' :• e xF^xF^*' of 



each Yj £ F^ x M and setting — v,j . The decoding then 
proceeds in an iterative fashion. For < i < m, at the z-th 
stage, the following steps are executed (Figure [3}. 

1) Inner decoding. Using the generalized decoding method 
of Silva et al. Q, decode (ry , LpE'j) into a codeword 



u,- G TZi. Of course belongs to some coset in 



TZi/TZi+x. Identify the leader vf 6 [T^/T^+i] of 
this coset and find — by inverse mapping — the message 
1 that generated it. 



2) After n inner decodings we obtain (rhg , . . . , rh^ijj. 
Similarly to the encoding procedure, define as the 



(i) 

vector in F™ corresponding to (iiIq , . . . , rh 
3) Outer decoding. Note that, due to errors, may not 
be a codeword of Hi- Therefore, decode cW into the 
closest (in Hamming sense) codeword S Hi. 

At the end of the iteration, each r^' is updated to 

where each vj 1 ' 1 is obtained from according to [7Zi/7Zi+i] 
(just like in Steps 2 and 3 of the encoding procedure) and 
decoding proceeds to the next stage. After m steps, we have 
fiW), . . . , c^™ 1-1 ). Figure |4] illustrates the whole process. 

VI. Conclusion 

This work presented a bit more explicit multilevel construc- 
tion of multishot codes for network coding than that introduced 
in (5). A natural question arises: how good are the proposed 
codes? This demands a comparison of (0 with known bounds 
or previous one-shot constructions. 

Another open problem is to adapt soft-decision multistage 
decoding algorithms [8, Section 15.3] to the current scenario. 
In particular, the metric is now the rank distance (as opposed 
to the Euclidean distance in the case of codes for the AWGN 
channel). This can possibly take advantage of list decoding of 
rank-metric codes. 
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Figure 4. Block diagram for hard-decision multistage decoder. Each one of 
the ConcatDec blocks is detailed in Figure fJ] 
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